ST0R1 1 1 0-1 

REPLACEMENT 
SHEET 

1/21 




102a 



STOR1110-1 



2/21 




FIG. 2 



214 



5 



REPLACEMENT 
SHEET 

106a 



220 



212 



218 



7 

216 



DATA 



104a 



1 02a 208 



■.:.„.\ 




NETWORK 
INTERFACE 
PROGRAM 



-4-U 



316 



/ 
101 



FIG. 3 

(PRIOR ART) 



218 



DATA 



-106a 



104a 




FILESYSTEM 
SERVER PROGRAM J 

310 



NETWORK 
INTERFACE 
PROGRAM 



314- 



i i 



-312 



STOR1110-1 




404- 



500 



504- 



502a 



PATTERN 



ACTION y~ 506 



o 
o 
o 



PATTERN 



ACTION 



502n 



FIG. 5 



ST0R1110-1 



602- 
604- 

606- 



612 



REPLACEMENT 
SHEET 



( START ) 



4/21 



RECEIVE FILESYSTEM REQUEST 



PASS FILESYSTEM REQUEST 
TO RULES ENGINE 



COMPARE FILESYSTEM 
REQUEST TO PATTERNS 



608 



DOES 
FILESYSTEM 
REQUEST MATCH A 
PATTERN 

? 



609 



EXECUTE 





NO <^ 


ACTION IN-BAND^ 


V 






JNO 


EXECUTE ACTION 






1 











RETURN RESPONSE TO 
FILESYSTEM SERVER PROGRAM 







610 



616- 

618- 

620- 
622- 



PROCEED 
WITH REQUESTED 
OPERATION 
? 



614 



, YES 



PERFORM REQUESTED OPERATION 



RETURN RESPONSE TO 
FILESYSTEM CLIENT PROGRAM 



EXECUTE OUT-OF-BAND ACTIONS 



REPEAT 



FIG. 6 



( END ) 



ST0R1110-1 



6/21 



REPLACEMENT 
SHEET 



750- 
752- 



754 



758- 
760- 



( START ) 



GATHER METADATA 



GROUP METADATA INTO ONE 
OR MORE GROUPS CONTAINING 




PURGE METADATA FOR GROUP 



REPEAT FOR OTHER GROUPS 



C END ) 

FIG. 8 



ST0R1110-1 



REPLACEMENT 
SHEET 

7/21 




STOR1110-1 

REPLACEMENT 
SHEET 

8/21 



802a- 




FIG. 10 



STOR1110-1 
10/21 



REPLACEMENT 
SHEET 



A" 



\L 



CO 
CD 
O 
OO 



CsJ 



O 

i — . 
CD 



FILESYSTEM SERVER PROGRAM 



oo 
o* 



O" 







INTERMEDIARY FILESYSTEM CLIENT 


> 

j 


oo 




1116 






MIDDLEWARE PROGRAM 






1106 

) ^ 




oo 




INTERMEDIARY FILESYSTEM SERVER PROGRAM 





CD 



o 



o 



CM 

o 



r 

v. 




FILESYSTEM CLIENT PROGRAM 




1102 




CM 
CXJ 


/ 




CLIENT APPLICATION PROGRAM 







o 

'CD 



ST0R1 1 1 0-1 



11/21 



REPLACEMENT 
SHEET 




ST0R1 1 1 0-1 
12/21 



REPLACEMENT 
SHEET 



A" 



cd 
CO 

o 

CO 



VI 



CO* 



CO 

en 



o 



FILESYSTEM SERVER PROGRAM 



CO 



INTERMEDIARY FILESYSTEM CLIENT 




o" 



INTERMEDIARY FILESYSTEM SERVER PROGRAM 



j 



oo 

CO 



5; 



o 

CO 



o 

CO 



o 
o* 



C\J 

o 

O' 







FILESYSTEM CLIENT PROGRAM 




> 

J 


C\J 
CO 




o 

CO 


v 




CLIENT APPLICATION PROGRAM 




> 



ST0R1 1 1 0-1 



1402- 



1404- 



1422- 



1424- 
1426- 

1428- 



1430- 

1420- 
1432- 



REPLACEMENT 
SHEET 



( START ) 

I 

GENERATE REQUEST TO 
PERFORM OPERATION 



13/21 



COMMUNICATE REQUEST TO 
INTERMEDIARY PROGRAM 



1406 

'SHOULD 
REQUEST BE 
DELEGATED TO UNDERLYING 
SERVER 

? 



SEND REDIRECT RESPONSE 
TO ORIGINATING 
CLIENT PROGRAM 



GENERATE NEW REQUEST 



DIRECT REQUEST 
TO ORIGIN FILESERVER 



PERFORM REQUESTED 
OPERATION AND 
GENERATE REPLY 



DIRECT RESPONSE 
TO ORIGINATING 
FILESYSTEM CLIENT 



COMPLETE TRANSACTION 



REPEAT 



( END ) 

FIG. 15 



PERFORM MODIFICATIONS 



DIRECT REQUEST 
TO ORIGIN FILESERVER 



PERFORM REQUESTED 
OPERATION AND 
GENERATE REPLY 



DIRECT RESPONSE TO 
INTERMEDIARY PROGRAM 



PERFORM MODIFICATIONS 



DIRECT RESPONSE 
TO ORIGINATING 
FILESYSTEM CLIENT 



1408 
1410 



-1412 

-1414 
-1416 

-1418 



ST0R1110-1 





STOR1110-1 
15/21 



REPLACEMENT 
SHEET 




ST0R1110-1 



16/21 



REPLACEMENT 
SHEET 



1705 



1710 




\ 




\ 


\ 


FILE 




FILE 


\ 




FILE 


1 




2 






3 



1730 ( 
1735 



FIG. 18 




ST0R1110-1 

17/21 



REPLACEMENT 
SHEET 



{{{ 

/* This module implements "write-through" semantics: 
First, the operation is attempted in the topbase, 
If the file/dir doesn't exist in the topbase, then 
it is attempted in the bottombases recursively. We 
consider only pairwise layers; it is understood that 
the stack is arbitrarily deep, and upon each iteration 
through the stack the previous bottombase becomes the 
new topbase. 

Whiteouts: 

if a file exists in both layers: 

if it is removed: remove from top, create a whiteout to hide bottom 
if a file exits on top and not on bottom layer: 

if it is removed: remove from top 
if a file exists in bottom and not on top layer: 

if it is removed: remove from bottom 
if a file is whiteout on top and it exists in bottom: 
if a file is whiteout on top and it exists in bottom: 

if it is removed: do nothing 

if it is created: remove whiteout and create one on top 

if it is to be accessed: FAIL 

When an operation involves 2 file names: 

- rename(from,to) gets called only if from and to are in this namespace. 

- symlink(from,to) gets called only if from is in this namespace 

(to may or may not be in the name space) 

- link(from,to) gets called only if from and to are in this namespace 
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Operations on file that must exist, 
getattr 
readlink 
chmod 
chown 
truncate 
utime 
read 

Semantics: 
fen (path, args) 

{ 

GetTopPathState(path, NULL, &topExists, &isWhiteOut, &topPath); 
if (topExists) 

{ 

// exists in top layer, use it 
return lowerFcn(topPath, args); 

} 

else 

{ 

if (isWhiteOut) 

{ 

// it's white out on top, FAIL 
return - ENOENT; 

} 

else 
{ 

GetBottomPathState(path, NULL, &bottomExists, NULL, &bottomPath); 
if (bottomExists) 

{ 

// doesn't exist on top, exists on bottom, use it 
return lowerFcn(bottomPath, args); 
} 

else 

{ 

// doesn't exist on top or bottom 
return - ENOENT; 

} 

} 

} 

J 
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/* GROUP 2: = 
Operations on file that must not exist. Operation create the file, 
mknod 
mkdir 

Semantics: 
fen (path, args) 
{ 

GetTopPathState(path, &topMatchl_en, &topExists, &isWhiteOut, &topPath); 

if (topExists) 

{ 

// exists in top layer, FAIL 
return EEXIST; 

} 

else 

{ 

if (isWhiteOut) 
{ 

// it's white out on top, remove without and perform operation 

DelWhiteOut(topPath); 

return lowerFcn(topPath, args); 

} 

else 
{ 

GetBottomPathState(path, &bottomMatchLen, &bottomExists, NULL, &bottomPath); 
if (bottom Exists) 

{ 

// exists on bottom, FAIL 
return EEXIST; 

} 

else 

{ 

// doesn't exist on top or bottom, create file on layer with deeper match 
if (topMatchLen> = bottomMatchLen) 

{ 

return lowerFcn(topPath, args); 

} 

else 
{ 

return lowerFcn(bottomPath, args); 

} 

} 

} 

} 

J 

7 FIG. 22 



ST0R1110-1 



20/21 

I* GROUP 3: =^==^= 
Operations on file it it exists, file created if it doesn't, 
open 
write 

Semantics: 
fen (path, args) 
{ 

GetTopPathState(path, &topMatchLen, &topExists, &isWhiteOut, &topPath); 
if (topExists) 

{ 

// exists in top layer, use it 

return lowerFcn(topPath, args); 

} 

else 

{ 

if (isWhiteOut) 

{ 

// it's white out on top, remove without and perform operation 

DelWhiteOut(topPath); 

return lowerFcn(topPath, args); 

} 

else 

{ 

GetBottomPathState(path, &bottomMatchLen, &bottomExists, NULL, &bottomPath); 
if (bottomExists) 

{ 

// exists on bottom, use it 

return lowerFcn(bottomPath, args); 

} 

else 

{ 

// doesn't exist on top or bottom, create file on layer with deeper match 

if (topMatchLen>= bottomMatchLen) 

{ 

return lowerFcn(topPath, args); 

} 

else 
{ 

return lowerFcn(bottomPath, args); 

} 

} 

} 

} 

} 
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